Operations on posets and rational identities of type A
نویسندگان
چکیده
(xi − xj) . The patterns appear in geometry, characterizing some families of Schubert varieties. Schubert varieties are indexed by permutations, and the varieties which are non singular are those whose indexing permutation does not contain the pattern 2143 nor the pattern 1324. In [2], Cortez has described geometrical properties of Schubert varieties for permutations avoiding the patterns 1324 and 2143. This was further clarified by Woo and Yong in [6], and Butler and Bousquet-Mélou in [1]. They use the fact that Hasse diagram naturally associated to a permutation avoiding 1324 and 2143 is acyclic. Surprisingly, the same patterns will occur in the study of our rational functions. In fact our work is closely connected to a study of Greene [3] on rational identity related to Murnaghan-Nakayama formula for Sn (type A). Greene gives in [3] a closed expression for the sum ΨP of the ψw where the indices are taken in the linear extensions L(P ) of a planar poset P ,
منابع مشابه
Operations on partially ordered sets and rational identities of type A
We consider the family of rational functions ψw = ∏ (xwi − xwi+1) indexed by words with no repetition. We study the combinatorics of the sums ΨP of the functions ψw when w describes the linear extensions of a given poset P . In particular, we point out the connexions between some transformations on posets and elementary operations on the fraction ΨP . We prove that the denominator of ΨP has a c...
متن کامل6 Signed Differential Posets and Sign - Imbalance
We study signed differential posets, a signed version of differential posets. These posets satisfy enumerative identities which are signed analogues of those satisfied by differential posets. Our main motivations are the sign-imbalance identities for partition shapes originally conjectured by Stanley, now proven in [4, 5, 7]. We show that these identities result from a signed differential poset...
متن کاملN ov 2 00 6 SIGNED DIFFERENTIAL POSETS AND SIGN - IMBALANCE
We study signed differential posets, a signed version of Stanley’s differential posets. These posets satisfy enumerative identities which are signed analogues of those satisfied by differential posets. Our main motivations are the sign-imbalance identities for partition shapes originally conjectured by Stanley, now proven in [3, 4, 6]. We show that these identities result from a signed differen...
متن کاملSeries-Parallel Posets: Algebra, Automata and Languages
In order to model concurrency, we extend automata theory from the usual word languages (sets of labelled linear orders) to sets of labelled series-parallel posets | or, equivalently, to sets of terms in an algebra with two product operations: sequential and parallel. We rst consider languages of posets having bounded width, and characterize them using depth-nilpotent algebras. Next we introduce...
متن کاملExtending algebraic operations to D-completions
In this article we show how separately continuous algebraic operations on T0-spaces and the laws that they satisfy, both identities and inequalities, can be extended to the D-completion, that is, the universal monotone convergence space completion. Indeed we show that the operations can be extended to the lattice of closed sets, but in this case it is only the linear identities that admit exten...
متن کامل